بررسی کارایی استفاده از الگوریتم ژنتیک برای جستجو در درخت بازی شطرنج

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده برق و کامپیوتر
  • نویسنده هوتن دهقانی
  • استاد راهنما مرتضی بابامیر
  • سال انتشار 1393
چکیده

در این تحقیق به بررسی کارایی استفاده از الگوریتم ژنتیک برای جستجو در درخت بازی شطرنج پرداخته ایم. کارهای انجام شده در زمینه ی بهبود موتورهای شطرنج با استفاده از الگوریتم ژنتیک به تنظیم ضرایب تابع ارزیابی شطرنج پرداخته اند و یا این که از الگوریتم ژنتیک برای مسئله های خاصی در شطرنج مثل یافتن مات در n حرکت استفاده کرده اند. اما به استفاده از الگوریتم ژنتیک برای جستجو و در نتیجه کاهش فضای جستجو در درخت بازی شطرنج پرداخته نشده است. در این تحقیق به منظور بررسی کارایی استفاده از الگوریتم ژنتیک، موتوری تولید شده است که در آن به جای پیمایش تمامی گره های درخت بازی، تنها شاخه هایی که الگوریتم ژنتیک در قالب کروموزوم تولید می کند پیمایش می شوند. به این منظور بهبود هایی در الگوریتم ژنتیک پایه داده ایم. تا مشکل الگوریتم ژنتیک در زمینه ی تاکتیک کاهش یابد. به منظور بررسی کارایی موتور پیشنهادی آن را با موتور یوفیم بازی داده ایم. از ویژگی های موتور یوفیم این است که قابلیت بازی در پنجاه سطح متفاوت را دارد.

منابع مشابه

استفاده از الگوریتم ژنتیک برای تخمین پارامترهای هیدرولیکی سفره آزاد

امروزه استفاده از روشهای بهینه‌سازی از جمله الگوریتم ژنتیک در حل مسائل پیچیده مهندسی مورد توجه مجامع علمی واقع شده است. در این تحقیق کارایی الگوریتم ژنتیک در تخمین پارامترهای هیدرولیکی سفره آزاد از داده‌های آزمایش پمپاژ، مورد ارزیابی قرار گرفته و با انجام آنالیز حساسیت آرایش بهینه‌ای برای تخمین پارامترهای هیدرولیکی سفره آزاد پیشنهاد گردید. به این منظور با استفاده از الگوریتم ژنتیک پارامترهای مر...

متن کامل

تأملی بر دقایق بازی شطرنج در سبک آذربایجانی و عراقی

شاعران و عارفان، به لحاظِ برخورداری از پشتوانۀ غنیِ فرهنگی – ادبی، و برای اجتناب از تکرار و به تبع آن ملال آوری کلام و همچنین برای اظهار فضل، از مضامین گوناگونی برای بیان مطالب و مافی الضمیر خود بهره می‌برند. یکی از این مضامین– که با قید احتیاط می‌توان گفت که ریشه در فرهنگ کهن ایرانی دارد- استفاده از اصطلاحات بازی شطرنج است. بسامد استخدام و مضمون‌آفرینی با این بازی، در قرن‌های ششم تا نهم – که در ...

متن کامل

استفاده از الگوریتم ژنتیک برای تخمین پارامترهای هیدرولیکی سفره آزاد

امروزه استفاده از روشهای بهینه سازی از جمله الگوریتم ژنتیک در حل مسائل پیچیده مهندسی مورد توجه مجامع علمی واقع شده است. در این تحقیق کارایی الگوریتم ژنتیک در تخمین پارامترهای هیدرولیکی سفره آزاد از داده های آزمایش پمپاژ، مورد ارزیابی قرار گرفته و با انجام آنالیز حساسیت آرایش بهینه ای برای تخمین پارامترهای هیدرولیکی سفره آزاد پیشنهاد گردید. به این منظور با استفاده از الگوریتم ژنتیک پارامترهای مر...

متن کامل

استفاده از الگوریتم ژنتیک در بهینه سازی گروه شمعها

چکیده در اکثر پروژه‌هایی که سازه تحت بار زیاد قائم و افقی قرار دارند و یا در زمین‌هایی هستند که دارای مقاومت کافی در برابر بار وارده نمی باشند، علی‌رغم مخارج بیشتر، نیاز به اجرای شمع می‌باشد. پی شمعی بسیار پر هزینه تر از پی‌های سطحی منفرد و گسترده است بنابراین باید در تعیین تعداد، ابعاد و فواصل شمع ها دقت زیادی شود تا این پارامترها بیش از حد مورد نیاز تعیین نشوند. به منظور طراحی بهینه گروه شمع...

متن کامل

طراحی کنترل‌کننده‌های UPFC برای کنترل همزمان توان و ولتاژ با استفاده از الگوریتم ژنتیک

In this paper, design of optimal control for the UPFC controllers including power-flow, DC voltage regulator and generator terminals voltage controller are presented. The controllers were designed based on GA optimization method for linearized modified Phillips Heffron model of SMIB in state space form. For nominal operating condition, the eigen-values of the system were obtained which clearly ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023